THE SCHUR-HORN THEOREM FOR OPERATORS AND 
FRAMES WITH PRESCRIBED NORMS AND FRAME 

OPERATOR. 

J. ANTEZANA, P. MASSEY, M. RUIZ, AND D. STOJANOFF 

Abstract. Let H be a Hilbert space. Given a bounded positive definite 
operator S on 7i, and a bounded sequence c = {cj.}j.g^ of non negative 
real numbers, the pair (S, c) is frame admissible, if there exists a frame 
{/fclfegN on "H with frame operator S, such that ||/fc|| 2 = cj., k £ N. 
We relate the existence of such frames with the Schur-Horn theorem 
of majorization, and give a reformulation of the extended version of 
Schur-Horn theorem, due to A. Neumann. We use it to get necessary 
conditions (and to generalize known sufficient conditions) for a pair 
(S,c), to be frame admissible. 



1. Introduction 

Let H be a separable Hilbert space and let S be a bounded selfadjoint op- 
erator on TL. In the first part of this note, we give a complete characterization 
of the closure in £°°(N) of the set of possible "diagonals" of S, i.e., the set 
C\Uu{S)] of real sequences c = (c„)„ e N such that 

(1) (Se n ,e n ) = c„ , n € N , 

for some orthonormal basis B = {e n } ne N of TL. Note that, if dim7i = m < oo, 
this can be made in terms of majorization theory. More precisely, the Schur- 
Horn theorem assures that c <E K. m satisfies Eq. for some orthonormal 
basis if and only if c is majorized by the vector of eigenvalues of S (see 
Theorem 12.21 for a detailed formulation). In the general case, we define an 
analogous form of "the sum of the greatest k eigenvalues" in the following 
way: given S a selfadjoint operator on TL and k € N, we denote 

Uk(S) = sup{trS'-P : P E L(TL) is an orthogonal projection with trP = k} , 

and Lk(S) = —Uk{—S). We prove, based on the results obtained by A. 
Neumann in [T7j . that c belongs to the £°°(N) - closure of C\Un(S)] if and 
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only if 

(2) [4(c) < U k (S) and L k (S) < L k (c) , fceN, 

where Uk(c) = sup >, c « ; an d ^fc(c) = inf > c 2 ; = — J7fc(— c). Similarly, 

\F\=k ~Ti W\=k ^— ' 

if 5 is a trace class operator, we show that c belongs to the £ 1 (N) - closure of 
C[Un(S)} if and only if c satisfies formulas and X),ign c « = txS. ^n the 
other hand, a somewhat technical characterization of the maps Uk and Lk is 
obtained (see Proposition ^. 5fl . which is used to compute these quantities and 
to prove their basic properties. Related results can be found in R. Kadison 
|14j . |15| . and Arveson and Kadison 2; (which appeared during the revision 
process of this work) . 

In the second part of this note, these extended Schur-Horn theorems are 
used to give conditions for the existence of frames with prescribed norms 
and frame operator. First we recall some basic definitions. Let M = N or 
M = {1, 2, . . . , m} := I m , for some mel A sequence {/fcjfcgM in H is called 
a frame for Ti if there exist constants A, B > such that 

A\\x\\ 2 <^2\(xJ k )\ 2 < B\\x\\ 2 , for every ieH. 

fceM 

For complete descriptions of frame theory and its applications, the reader is 
referred to 0, [H], Q21, or the books by Young [201 and Christensen 0. 
Let T = {/fcjfceM, be a frame for TL. The operator 

(3) S-.H^H, given by S(x) - £ (x, f k )f k , xeH. 

is called the frame operator of T . It is always bounded, positive and invertible 
(we use the notation S € Gl(H) + ). 

In the recent works of Casazza and Leon and 0, Casazza, Fickus, Leon 
and Tremain Dykema, Freeman, Korleson, Larson, Ordower and Weber 
10 , Kornelson and Larson |T5], and Tropp, Dhillon, Heath Jr. and Strohmer 
|19j , the problem of existence and (algorithmic) construction of frames with 
prescribed norms and frame operator has been considered. Following jS], [H], 
we say the pair (S, c) £ Ql{Ti) + x ^°°(M) + is frame admissible if there exists 
a frame T = {fk}keM on 7i such that 

(1) T has frame operator S, and 

(2) || f k \\ 2 = c k for every keM. 

In this case, we say that J 7 is a (S, c)— frame. We denote by F(S,c) the 
set of all (S, c)— frames on H. Hence the pair (S,c) is frame admissible if 

It is known (see [H], JHj) that, in the finite dimensional case, there is a 
connection between frame admissibility and the theory of majorization, in 
particular with the Schur-Horn theorem. We make this connection explicit 
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both in the finite and infinite dimensional context. We use the classical Schur- 
Horn theorem in the finite dimensional case and its extension, developed in 
the first part of the paper, for the infinite dimensional case. 

This presentation of the problem allows us to get equivalent conditions for 
the frame admissibility of a pair (S, c) £ Gl n ('C) + x ^°°(N) + ; and necessary 
conditions for the frame admissibility of pairs (S, c) £ Gl("H) + x £°°(N) + . 
We show that, if the pair (£>, c) is frame admissible, then X^feeN c k = °°j an( i 
[7 fc (c) < Uk(S) for every k £ N. In particular, limsupc < \\S\\ e , the essential 
norm of S (see Theorem 15.111 . Then, by strengthening these conditions we 
get sufficient conditions for the frame admissibility of pairs (S, c) 6 Gl{7~l) + x 
£°°(N) + fThcorem l5.4|l . These conditions are less restrictive that those found 
by Kornelson and Larson in 

We briefly describe the contents of the paper. In section 2 we fix our 
notation, and we state the classical Schur-Horn theorem. In section 3 we prove 
the extension of the Schur-Horn theorem for general selfadjoint operators. In 
section 4 we give some reformulations of the notion of frame admissibility 
which allows us to apply majorization theory to this problem, and we show 
equivalent conditions for frame admissibility in the finite dimensional case 
(both for finite or infinite sequences c). In section 5 we study the infinite 
dimensional case, showing separately necessary and sufficient conditions for 
frame admissibility. In section 6 we give several examples for the boundary 
cases of the conditions studied before. These examples show that, in general, 
the conditions can not be relaxed further. We also study different types of 
frames in F(S, c), in terms of their excesses. 



2. Notations and preliminaries. 

Let Tt be a separable Hilbert space, and L(Tt) be the algebra of bounded 
linear operators on Ti. We denote Lq(TL) the ideal of compact operators, 
Gl{H.) the group of invertible operators, L(H)h the set of hermitian opera- 
tors, L(H) + the set of non negative definite operators, U(TL) the group of 
unitary operators, and Gl{T~t) + the set of invertible positive definite opera- 
tors. We denote by i 1 (7i) the ideal of trace class operators in L(H). We 
denote V-{H)h = ^(H) n L(H) h and L 1 (H)+ = L^H) n L(H)+. We de- 
note by £ 1 (N) the Banach space of complex absolutely summable sequences. 
By ^(N) (resp. £ 1 (N) + ) we denote the subsets of real (resp. non negative) 
sequences. Similarly, we use the notations £°°(N), ^°(N) and ^°°(N) + for 
bounded sequences. 

Given an operator A £ L(H), R(A) denotes the range of A, ker A the 
nullspace of A, a (A) the spectrum of A, A* the adjoint of A, p(A) the spectral 
radius of A, and \\A\\ the spectral norm of A. We say that A is an isometry 
(resp. coisometry) if A* A = I (resp. AA* = I). 
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We also consider the quotient A(7i) = L(H)/Lo(H), which is a unital C*- 
algebra, known as the Calkin algebra. Given T G L(H), the essential spectrum 
of T, denoted by <r e (T), is the spectrum of the class T + Lo(H) in the algebra 
A(H). The essential norm ||T|| e = inf{||T + K\\ : K G L (H)} of T is the 
(quotient) norm of T + Lo(Tl), also in A(TC). Given S G L(H)h , we define 

(4) a + (S) = maxCTe(S') = ||5|| e and ct-(S) = mma e (S) . 

If S = fg.rm t dE(t) is the spectral representation of S with respect to the 
spectral measure E, we shall often consider the following compact operators: 

S + = [ (t- a+(S))dE(t) , and 

||S||] 

(5) S- = I (t-a-(S))dE(t) . 

J[-\\S\\,a.{S)] 

Note that 5_ < < S + . 

Given a subset M of a Banach space {X, || • ||), its closure is denoted by M. 
or cL (M), and the convex hull of M is denoted by conv(M). Also, given 
a closed subspace S of H, we denote by Ps the orthogonal (i.e. selfadjoint) 
projection onto S. If B e satisfies PsBPs = B, in some cases we shall 

use the compression of i? to S, (i.e. the restriction of B to 5 as a linear 
transformation from S to S), and we say that we consider B as acting on S. 

Finally, when dim7Y = n < oo, we shall identify 7i with C n , L(7i) with 
A4 n (C), and we use the following notations: M. n {€)h for L(H)h, M n (C) + 
for L(W)+, U(n) for and gZ„(C) for Ql{H). 

Majorization. In this subsection we present some basic aspects of majoriza- 
tion theory. For a more detailed treatment of this notion see ^Sj- Given 
b = (&i, . . . , b n ) G K", denote by G M™ the vector obtained by rearranging 
the coordinates of b in non increasing order. If b, c G K" then we say that c 
is majorized by b, and write c -< b, if 

k k n n 

^&->^cf k=l,...,n-l, and ^ bj = ^ Cj . 

i—1 i—1 i—1 i—1 

Majorization is a preorder relation in 1" that occurs naturally in matrix 
analysis. 

Definition 2.1. Let M = N or M = {1,2,..., to} := l m , for some to G N. 
Let K be a Hilbert space with dim/C = |M| and let B = {e ra } ne M be an 
orthonormal basis of /C. 

(1) For any a = (a n ) n gM G €°°(M), denote by Mb,& G HJC) the diagonal 
operator given by Mj3_ a e n — a n e n , n G M. When it is clear which 
basis we are using, we abbreviate Mg ia = M a . 
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(2) In particular, for a <E C™, we denote by M a G A4 n (C) the diagonal 
matrix (with respect to the canonical basis of C") which has the 
entries of a on its diagonal. 

(3) The diagonal pinching : L{JC) — * L(JC) associated to the basis B, 
is defined by Cb(T) = Mg^, where a = ((Te„, e n ))„ S M- A 

Theorem 2.2 (Schur-Horn). Let b, c € M. n . Then c^bi/ and only if there 
exists U G U(n) such that 

C £ (U*M b U)=M c , 
where £ is the canonical basis of C" . □ 

3. SCHUR-HORN THEOREM FOR SELFADJOINT OPERATORS. 

In this section we present a different version of the "infinite dimensional 
Schur-Horn theorem" given by A. Neumann in |17j . Our approach avoids the 
somewhat technical distinction between the diagonalizable and non diagonal- 
izable case. On the other hand, this version can be applied more easily to 
the problem of frame admissibility in the infinite dimensional case. The main 
tools we use are the Weyl von Neumann theorem and the known properties 
of approximately unitarily equivalent operators. 

Given a sequence a G £^(N), Neumann ^7] defines: 

Uk(&) — sup > cii and L k (a) = inf > a^. 

1*1-* teF 1 1 ieF 

This generalizes the partial sums which appear in the definition of majoriza- 
tion. In the first part of this section we shall extend this definition for arbitrary 
selfadjoint operators on a Hilbert space Ti. Denote by Vk the set of orthogonal 
projections onto fc-dimensional subspaces of Ti.. 

Definition 3.1. Given S G L(H.)h, we define, for any k G N, 



U k (S) = sup tr(SP) and L k (S) = inf tr(SP) = - U k (- S) 
Pev k Pev k 



A 



Remark 3.2. It is easy to see that U k and L k satisfy the following properties: 

(1) For every k G N, U k is a convex map, and L k is a concave map. 

(2) The maps U k and L k are unitarily invariant, for every k G N, i.c, 
U k (S) = U k (U*SU), for every U G U{H) and S G L(H) h . A 

The following result asserts that Definition 13 . II extends the natural extrap- 
olation of Neumann's definition for diagonalizable operators. 

Proposition 3.3. Let B = {e„} ne N be an orthonormal basis of a Hilbert 
space H. If & G £™(N) then, for every k G N, 

U k {M BtS ) = U k (a). 



6 



J. ANTEZANA, P. MASSEY, M. RUIZ, AND D. STOJANOFF 



In order to prove this Proposition we need the following technical results. 

Lemma 3.4. Let S € Lo(H) + , and denote by Ai > A2 > • • • > A rl > . . . 

the positive eigenvalues of S, counted with multiplicity (if dim R(S) < 00, we 
complete this sequence with zeros). Then, for every k G N, 

k 
i=l 

Moreover, if P G Vk is the projection onto the subspace spanned by an or- 
thonormal set of eigenvectors of Ai, . . . , \ k , then U k (S) = tr(SP). 

Proof. Fix k G N. It suffices to show that tr(SQ) < tr(SP) = £*Li A 4 for 
every Q G Vk- This follows from Schur's theorem (the diagonal is majorized 
by the sequence of eigenvalues), which also holds in this setting (see Ch.l of 
Simon's book QU). □ 

In [TJI, Neumann proved the following result (Lemma 2.17): if a G ^°(N), 

(6) = max{a.i — limsup a, 0} and = min{ai — liminf a, 0} , 
i G N, then, for every k G N, 

(7) £/fc(a) = [4. (a + ) + k limsup a and Lfc(a) = L^(a _ ) + k liminf a . 

The next result extends Eq. (Q to selfadjoint operators. This fact is necessary 
for the proof of Proposition 13.31 but it is also a basic tool in order to deal 
with the maps U k and L k ■ 

Proposition 3.5. Let S G L(H)h- Then, for every k G N, 

1. U k (S) = U k (S+) + k a+(S) 

2. L k (S) = L k (S-) + k a-{S) 

where a + (S), a^(S), S + , S- are defined in ^ and In particular, 

(8) lim = a+(S) = ||S|| e and lim = ct-(S) . 

k — >oo k k — >oo k 

Proof. Denote a + = a + (5'), and 

(9) P2 = P2(S) = E[\\S\\ e} \\S\\}=E[a + ,\\S\\} , 
where E is the spectral measure of S. Recall that 

S+ = [ (t- a+) dE(t) = (S- a+)P 2 . 

J[a + , \\S\\] 

Then S - S + = S(I - P 2 ) + a+P 2 < a+I. Therefore, for every k G N and 
Q g Vk, 

(10) tr(SQ) = tr(S+Q) + tr((5 - S+)Q) < U k (S+) + ka+ , 
which shows that U k (S) < U k (S + ) + ka+ for every k G N. 
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To see the converse inequality, suppose first that trP 2 = +00. Denote by 
Ai > A2 > • • • > A„ > . . . the eigenvalues of S + , chosen as in Lemma 13.41 

Let Qk € Vh be the projection onto the subspace spanned by an orthonor- 
mal set of eigenvectors of Ai, . . . , A* . Then Qk < P 2 - By Lemma l3~^l 

fe 

tr(SQ fc ) - tr{S + Q k ) + tr((5 - S + )Q k ) = ^ A, + ka + = U k {S + ) + ka+ . 

i=l 

Hence, Uk(S) = Uf-(S + ) + ka + . Now, assume that trP 2 = r < 00. If k < r, 
the same argument as before shows that Uk{S) = Uk{S + ) + ka + . So, let 
k > r and take e > 0. Since P e = E[a + — e , a + ) has infinite rank (otherwise 
ll-SIU < a + — e), we can take Q < P e a projection of rank fc — r. If Qk = Q + P2, 

U k (S) > tv(SQk) = tr(5P 2 ) + tr(SQ) 

= tr(S + ) + ra + + tr(SP s Q) 

> tr(5+) + ra + + (fc - r)(a+ - e) 

= U k {S+) + ka+ - e(k - r) . 

Since e is arbitrary, Uk(S) = Uk{S + ) + ka + . The formula for Lk(S) follows 
applying item 1 to — S. Finally, as S + G Lo(H.) + , then its eigenvalues converge 

_„ U k (S+) 

to zero. Hence, by Lemma 13.41 we get that lim — - — - = and similarly 

fe^oo k 

for Lk(S-). Therefore, Eq. JSJ becomes clear. □ 

Proof of Proposition^^ It follows using Lemma \'S. 41 Proposition 13. 51 Eq. 
(J7J) and the following apparent identities: if S = Mg :a , then 

(1) a + (S) = lim sup a, and a_(S*) = liminf a . 

(2) S+ = M B ^+ and S- = M B>a - , 

where a + and a - are defined as in Eq. ©. □ 

Definition 3.6. Let 7i be a Hilbert space, S G L(H) and B an orthonormal 
basis of H. Then, 

(1) Uh(S) = {U*SU : U e U{H)}. 

(2) C[U H {S)] = {c G ^°°(N) : M e , c G C B (W«(5))}. A 

Remark 3.7. Given S G L(H), the definition of C[Un(S)] does not depend 
on the orthonormal basis B. In fact, if B' is another orthonormal basis of H, 
U G maps B onto 6', and c G ^°°(N)+ satisfies M B , c = C B (T) for some 

T eU H {S), then 

M B ,, c = UM Bt C U* = UC B (T)U* = C B ,{VTU*) G C^(W W (S)) . 

Therefore {c G £°°(N) : Af»#, c G C B .{U H {S))} = C[U n {S)}. A 

Given a diagonal operator M a £ L(H)h, Neumann showed that, if c G 
£°°(N), the following statements are equivalent (Corollary 2.18 and Theorem 
3.13 of H3): 
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(1) ceC[U n (M a )}. 

(2) (7 fc (a) > U k (c) and L k (a) <L k (c),k£ K 

Now, our objective is to generalize this equivalence for every operator 5* € 
^(TCjh (via a reduction to the diagonalizable case). We need first the following 
result about approximately unitarily equivalent operators. 

Lemma 3.8. Let S,T £ L(H) h - Then S £ cl |H| (U H (T)) if and only if 

<*„.„ (U H (S)) = cl [H (U H (T)). 

In this case U k (S) = U k (T) and L k (S) = L k (T) for every k £ N. 

Proof. If {V,i}„eN is a sequence in U(H) such that ||V„IV r * — S\\ ► 0, 

n — >oo 

then 

\\V:SV n - T\\ = \\V 7 :(S - V n TV*)V n \\ = \\V n TV* - S\\ > . 

n — >-oo 

Hence cl |M| (U H {S)) = cl |M| [U H {T)). By RemarkE21 U k (V n TV*) = U k {T) 
and L k (V n TV*) = L k (T), for n, k E N. Fix k £ N and take P £ V k . Then 

tr5P= lim tr V n TV*P < lim U k (V n TV*) = U k (T). 

n — >oo n — *oo 

Hence U k (S) < U k {T). Similarly L k {S) > L k (T). The reverse inequalities 
follow from the fact that V*SV n > T. □ 

n — >oo 

Remark 3.9. Two operators S,T £ L(H)h satisfying the conditions of 
Lemma 13.81 are called approximately unitarily equivalent. This equivalence 
relation is deeply studied in the theory of operator algebras. For example, as 
a consequence of the Weyl von Neuman theorem, it is proved in Davidson's 
book |S] (II. 4. 4) that S,T £ L(H)h are approximately unitarily equivalent if 
and only if o~ e (S) = o e (T) and dimker(5 — XI) — dimker(T — XI) for every 
A ^ cr e (S). From this fact it can be deduced (see the proof of II. 4. 4 in 0) 
that, for every S £ L("H)h, there exist a diagonalizable D £ L(H)h which is 
approximately unitarily equivalent to S. A 

Theorem 3.10. Let S £ L(H) h and c <E ^°(N). Then the following condi- 
tions are equivalent: 

(1) c e C[U H {S)]. 

(2) U k (S) > [4(c) and L k (S) < L k (c) for every k £ N. 

If this is the case, then max a e (S) > lim sup c and mincr e (5 l ) < liminf c . 

Proof. The diagonalizable case was proved by Neumann as we mentioned 
before. Note that, in order to deduce our formulation from Neumann's result, 
we need Proposition ^. 31 If S is not diagonalizable, by Remark l3.9l there exists 
a diagonalizable operator D £ cl |H| (U-h(S)). By Lemma f3. 81 U k (D) = U k (S) 
and L k (D) = L k (S) for every k £ N, and cl,,.,, {U n {D)) = cl |N| (U H {S)). This 
implies that 

C \ u ^(C[Un{D)]) = c\ u ^{C[Un{S)]), 
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because the map T i— > Cg(T) is continuous for every orthonormal basis B. 
Hence, the general case reduces to the diagonalizable case. The final remark 
follows from the fact that 

(11) limsupc= lim — k j~ - and liminfc= lim — ^LJ. ^ 

k — >oo k k — >oo k 

andEq. ©. □ 



A similar result can be stated for hermitian operators in L l (TL) and se- 
quences in ^(N). In this case our result is just an slight generalization, using 
our maps U k and L k , of some results due to Neumann. 

Definition 3.11. Let LT be the set of all bijective maps on N and, for any 
k E N, denote LT^ C LT the set of permutations a such that cr(n) = n for every 
n > k. Given a £ £°°(N) and a £ LI, we denote 

(1) a CT = (0^(15,00.(2), ....)■ 

(2) II • a = {a <j, a £ LT}, the orbit of a, under the action of LT. 

(3) conv(LT • a), the convex hull of the orbit of a. A 

3.12. If b,a are sequences in ^(N), Neumann J7| proved that the following 
statements are equivalent: 

(1) b e cl || . || x (convttl • a)). 

(2) EZi h = EZi «fc and [4(a) > U k (b), L k (a) < L k (b), k e N. 

Proposition 3.13. Let S S L 1 (H) h , and b G ^(N). Then, the following 
statements are equivalent, 

(1) b e cIihi, (C[U H (S)}). 

OO 

(2) U k (S) > U k {b), L k (S) < i fe (b) for every keN, and b k = tr S . 

k=l 

Proof. 1 -> 2. Note that cl Hl (C[U H (S)]) C cl| M |^ (C[W«(5)]). Hence, by 
Proposition ITTCH [4(5) > E7 fc (b) and L fc (5) < L fe (b) for every keN. The 
equality X^fcLi ^fc = trS 1 clearly holds if b e C\Un{S)]. The general case 
follows from the £ 1 (N) - continuity of the map b ^ J2V=i ■ 

2 — > 1. Let a € ^(N) and B — {e k } k ^ an orthonormal basis of 7i such that 
S = Mq a - Bv l3.12l and Prop. 13.31 it suffices to show that c1m.il (conv(n • a)) C 
d| H|l (C[U H (S)]). 

Claim: c1m.il (conv(n • a)) = c1m.il (conv(n ■ a)), where n = U fe6N LTfe. 
Indeed, it is sufficient to prove that LT- a C c1m.il (conv(LTo • a)). Given a € II, 
sl,j e IT ■ a, and e > 0, take N £ N such that J2k>N l afc l < I an< ^ ^o £ ^ sucn 
that ct -1 (Ijv) C Ijv . There exists ctq € ILv such that cr(fc) = <7o(fc) for every 
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k £ Ijv such that cr(fc) £ In- Therefore, 

\\a a - a CTo ||i = |a<7(fc) - a<T (fe)| 

Consider b £ conv(n - a). Then, there exists n £ N such that b £ conv(n„a). 
This means that the first n entries of b form a convex combination of per- 
mutations of the first n entries of a, and bk — a& for every k > n . Hence 
(61, . . . , b n ) -< (ox, . . . , a n ). Denote B n — {e^ : k < n} and H n = span{6„}. 
So, by Schur-Horn Theorem 12. 21 there exists a unitary Uo £ L(H n ) such that 

M B ,b\H n =CB n (UoM B , & \H n U ) . 

Letting U = ^ U ° ° ) J" eU ( n )> we § et that M 8,b = C B (U* M B , a U), 
and b e C[W H (5)]. Therefore" 

cl| M|l (conv(n ■ a)) = cly.|| 1 (conv(n ■ a)) C cl||. yi (C[W«(S)]) , 

which completes the proof. □ 

Remark 3.14. Comparing 13.121 with Proposition 13.131 it follows that, if 
S = AYg ia for some a £ ^(N) and some orthonormal basis B of Tt, then 

el,, . || 1 (convOl • a)) = cl[|.| U (C[U n (S)}) . 

In particular, cliuij (C[Uu{S)]) is a convex set. On the other hand, since the 
maps Uk are convex and the maps Lfc are concave, k £ N, it can be deduced 
from Theorem 13.101 that cl||.|| (C[Ut-i(S))) is convex, for every S £ L(H)h- 
Actually, this fact is known, and can also be deduced from the following 
results of Neumann 17 : 

1. If S = Mjg a for some a £ ££°(N) and some orthonormal basis B, then 
cl| M | =o (conv(n-a))=cl| MU (C[^(5)]). 

2. If S is not diagonalizable, 

(12) C [U n (S)] = C [U H (S+ )] + [a- (S) , a+ (S)f + C [U n (S- )] , 

where a + (S), a-(S), S + , SI are defined in and JSJ. A 

Note that formula (|12f> . which holds also for diagonalizable operators, gives 
another complete characterization of C[Uh(S)]- It can be used to give an alter- 
native proof of Theorem 13. 101 but it can also be deduced from the statement 
of this Theorem, and Proposition 13. 51 
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4. Frames with prescribed norms and frame operator. 

Preliminaries on frames. We introduce some basic facts about frames in 
Hilbert spaces. For a complete description of frame theory and its applica- 
tions, the reader is referred to Daubechies, Grossmann and Meyer Al- 
droubi [Q, the review by Heil and Walnut 11 or the books by Young [20] and 
Christensen 0. 

Definition 4.1. Let T = {/ n }neN a sequence in a Hilbert space TL. 

1. J- is called a frame if there exist numbers A,B>0 such that 

(13) A\\f\\ 2 < ]T | (/,/„) I 2 <B||/|| 2 , for every f eH . 

2. The optimal constants A, B for Eq. I|13fl ar e called the frame bounds 
for T . The frame T is called tight if A = B, and Parseval if A = B = 
1. Parseval frames are also called normalized tight frames. A 

Definition 4.2. Let T = {/ n } n gN be a frame in H. Let JC be a separable 
Hilbert space. Let B — {(p n : n £ N} be an orthonormal basis of JC. From Eq. 
(|13|l . it follows that there exists a unique T £ L(/C,7i) such that 

T(</? n ) = f n , n £ N . 

We shall say that the triple (T, AC, S) is a synthesis (or preframe) operator for 
.F. Another consequence of Eq. (|13|) is that T is surjective. A 

Remark 4.3. Let T = {/ n }neN be a frame in W and (T,IC,B) a synthesis 
operator for T , with S = {f)„ : ti 6 N}. 

1. The adjoint T* £ L(H,K) of T, is given by T*(x) = ^{x, f n )ip n , 

nGN 

x £ Tl. It is called an analysis operator for J 7 . 

2. By the previous remarks, the operator S = TT* £ L(H) + , called the 
frame operator of J 7 , satisfies 

(14) sf = (/» /») /« . fOT ever y 

It follows from (JEJ that AI < S < BI . So that 5 € Gl(H) + . Note 
that, by formula Ijl4|l . the frame operator of T does not depend on 
the chosen synthesis operator. A 

Definition 4.4. Let T — {f n }nem be a frame in H. The cardinal number 
e{T) = dim {(c„)„ eN G £ 2 (N) : c «/« = °}j 

is called the excess of the frame. Holub 12 and Balan, Casazza, Heil and 
Landau proved that 

e{!F) = sup{ | J | : I C N and {f n } n ti is still a frame on Ti}. 
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This characterization justifies the name "excess of J 7 " . It is easy to see that, 
for every synthesis operator (T,K,B) of J 7 , e(T) = dimkerT. The frame T 
is called a Riesz basis if e(T) — 0, i.e., if the synthesis operators of T are 
invertible. A 

Reformulation of frame admissibility. Recall that, given a sequence c = 
(cfe)feeM G £°°(M)+ and S G Ql{H) + , we denote by F(S,c) the set of (S, en- 
frames, i.e., those frames T = {fk}keM for Ti, with frame operator S, such that 
||/fc|| 2 = Cfc, for every k GM., and we say that the pair (S, c) is frame admissible 
if F(S, c) ^ 0. We shall consider the following equivalent formulation of frame 
admissibility, which makes clear its relationship with the Schur-Horn theorem 
of majorization theory. 

Proposition 4.5. Let c G £°°(M)+ and let S G Gl(H) + . Then the following 
conditions are equivalent: 

1. TTie pair (S, c) is frame admissible. 

2. There exists a sequence of unit vectors {yk}keM in Ti. such that 

S = ^ c fc y k ® y fc , 

fcGM 

where, if M = N, i/ie sum converges in the strong operator topology. 

3. There exists an extension K, = Ti. © 7id o/H swc/i £/ia£, i/ we denote 

(15) &=(o o) W d ei (K) + > cgC[Wjc(5i)] . 

In i/iis case, i/iere exists a frame T € F(S,c) with e(T) = AvcuTid • 

Proof. The equivalence between conditions 1 and 2 is well known (see, for 
example, JHi)- Hence we shall prove 1 3. Assume that T = {f k }keM G 
F(S,c) . Let (To,/Coj^o) be a synthesis operator for T. Consider the polar 
decomposition Tq = C/|Tb|, where U : /Co — > is a coisometry with initial 
space (kerTo)- 1 and range H. Note that J7* maps isometrically 7i onto kerT^. 
Denote Hd = kerTo, and JC = Ti © Hd ■ Let 1/ : JC — > /Co be the unitary 
operator given by 

v(£i,6) = £/*£i+6 , for eH®H d = JC . 

Consider the orthonormal basis B = V*(B ) of K, and T = T V G L()C,H). 
Then (T,JC,B) is another synthesis operator for J 7 , with kerT = 7^. 

Let Ti G L(K) given by Tif = T£ © 0-^ d , $ G /C. Then T-fTa = T*T, 
m\ = \T\, and 



TlTl * - (, o oj H d - [o o) - Sl ■ 

If Ti = fi|Ti| = U\\T\ is the polar decomposition of Ti, then U\ acts on 
H = (kerTi) 1 - as a unitary operator. Hence W = U\ + Pn d G U{JC). Since 
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T x = W\T\, 

S 1 =T 1 T^ = W\T\ 2 W* =W{T*T)W* => W* S\W — T*T . 

On the other hand, if B — {e fe } fceN , then (T*Te k , e k ) = (Te k , Te k ) — \\f k \\ 2 — 
c k , for every k £ M. Therefore, 

C B (W*SiW)=C B (T*T)=M B:C ==► ceC[U K {Si)] . 

Conversely, suppose that there exists an extension K = Tt © Ttd of Tt and 
V € U{K) such that M BjC = C&(V* SiV), for some orthonormal basis B = 
{e k } keN of K. Let T = S\ /2 V. Since S is invertible, then R(T) = H and 
dimkcrT = dhnTtd- Thus T = {Te k } k£ M is a frame for Tt, with frame 
operator TT*\ n = S x | = S*. Since T*T = and C 6 (F*S"i^) = M B , C , 

then ||Te fc || 2 = (T*Te k ,e k ) = c k , for every k e M. Hence J 7 g F(S,c) with 
e(.F)=dimft rf . □ 

The finite-dimensional case. In this section we assume that Tt is finite 
dimensional. We shall consider separately, the cases of frames of finite or 
infinite length. Suppose that S S Ai n (C) + and |M| = m < oo. In this 
case, the classical Schur-Horn Theorem 12 . 21 gives a complete characterization 
of frame admissibility for (5, c). 

Theorem 4.6. Let c 6 M™ and Zei 5 6 £?/n(C) + , luii/i eigenvalues b\ > 02 > 
. . . > 6„ > 0. Then, the pair (S, c) is frame admissible if and only if 

k k n m 

frj > Cj /or 1 < k < n — 1 , and = Cj . 

i=l i=l i—1 i—1 

In other words, if c -< (61, . . . , 6„, 0, . . . , 0) e M m . □ 

This result was obtained in [5] and |16| . from an operator theoretic point of 
view. Actually the proofs given there can be adapted so as to obtain a proof 
of the classical Schur-Horn theorem that are quite conceptual and simpler 
than those in the literature. Now, we consider frame admissibility for infinite 
sequences in finite dimensional Hilbert spaces. The case S = I of the next 
result appeared in 0]. 

Theorem 4.7. Let c e £°°(N) + . Let S € Gl n (C) + , with eigenvalues b x > 
bi > . . . > b n > 0. Then the following conditions are eguivalent: 

(1) the pair (S, c) is frame admissible. 

( 2 ) Z*=i b i > C/fc(c), /or every 1 < < n- 1, and Yh=i b i = X« e N c i • 

Proof. Let b = (b u . . . , b n , 0, . . . , 0, . . .) € f°(N)+. 

2 — > 1: Let Tt be a infinite dimensional Hilbert space, and consider 

5l = (o o)ei(c-ew). 
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Then there exists an orthonormal basis B — {ek}keti of K = C n ® H such that 
Si = Me,b ■ Hence, by Proposition E0 

k 

Uk{Si) = J2 b ^ u k( c )> for ever y k e N - 

On the other hand, note that Lk(Si) = < Lk(c) for every k G N and 
Sr=i h — J2ieN c i- Then, by Proposition 13.131 there exists a sequence 
{V m } m <£N in U{K) such that 

m — >oo 

where ||^4||i = tr|/l|. Therefore, by Proposition 14.51 there exists a norm 
bounded sequence of epimorphisms T m : K, — > C™ such that that T m T* n = S 

(N) 

for all m € N, and (||T m (ei)|| 2 )i e N ► c. Then, by a standard diagonal 

m — >oo 

argument, we can assure the existence of a subsequence, which we still call 
{T m } meN , such that 

T m (e t ) »/i€C", with \\fiW 2 = q for every i G N. 

m — >oo 

Let To : span {B} — > C™ be the unique (densely defined) operator, such that 
To{ei) = fi for every ieN. Note that T is bounded because, if x = Y%=i a i e « 
and C — J2ieN c i — t r S, then 

r r 

\\T (x)\\ = \\J2 a iM\<J2\ a ^\M 

i=l i=l 
/ r \ V2 / r \ 1/2 



< EH Eh 2 ^ 1/2 i 



\i=l 



The bounded extension of To to JC is denoted T. 
Claim : ||T m - T|| ► 0. 

Indeed, let e > and i € N snch that YliLi c ^ < £ - Then, there exists 
mi G N such that 

oo 

(16) ^ \\ T m( e i)\\ 2 < £ : f° r ever y m>mi. 

i=i 

This is a consequence of the fact that (||T m (e,*)|| )?l in > (c,)™: . On the 

other hand, there exists mi > mi such that 

io— 1 

(17) ^ ||T m ( ei ) - /i|| 2 < e, for every m > to 2 ■ 
i=i 
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Let m > TO2 and x — J2i=i a i e i ^ span{£>}. By equations IjlfiJ) and (|17|l . 

f r \ 

J2\\(T m -T)( ei )\\ 




2 



2 



which proves the claim. Therefore TT* = lim TmT^ = S. We have proved 

m — >oo 

that the frame T — {/i}i S N € F(S 7 c). 

1^2: This follows from Theorem 13. 1UI applied to Si and c, and Propo- 
sition E21 □ 

Remark 4.8. The statement of Theorem 14 . 71 can be reformulated in terms 
of finite rank operators and sequences in £ 1 (N) in the following way: Let JC 
be a separable, infinite dimensional Hubert space. Let Si £ L(JC) + such that 
dimi?(S' 1 ) < oo. Then C[U K {Si)] is closed, as a subset of £ X (N). 

Indeed, suppose that Si ^ (the case Si = is trivial). Then, there 
exists a sequence b = (&!,..., b mi 0, . . . , 0, . . .) £ l x {H) + , with b m > 0, and 
an orthonormal basis B = {e n } ra gN of K, such that Si — Ms,h ■ Let c 6 
By Proposition 13.131 condition 2 of Theorem 14.71 means that c £ 
c\\\ t (C[Uic(Si)]) . But, by Proposition ^. 51 condition 1 of Theorem l4.7l means 
that c £ C[W K (Si)] ■ 

Note that, although cl Hl (conv(n • b)) = cl Hl (C[U)c(Si)]) = C[U K (Si)], 
as it is shown in Remark |3.14l it is not true that conv(n • b) is closed, as a 
subset of i? 1 (N) + . For example, if b = (1, 0, 0, . . .), then, by Proposition 13 . 1 31 

c = (^r)neN e cl IMU (CPicid ® ei)]) = cly.^ (conv(n • b)) . 

Nevertheless, c ^ conv(n • b), because every sequence in conv(LI • b) has 
finite non zero entries. In this case, c = Cb{x ® x) £ C\Ujc(ei ® ei)], where 



5. The infinite-dimensional case 

Throughout this section Tt denotes a separable infinite dimensional Hilbert 
space. The first result gives necessary conditions for frame admissibility: 

Theorem 5.1. Let S £ Ql{U) + and c £ £°°(N) + . If the pair (S, c) is frame 
admissible, then a — oo, and Uk(S) > Uk{c), for every k G N. In partic- 

ular, limsupc < ||S|| e . 
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Proof. Suppose that there exists a frame T E F(S, c). Then, by Proposition 
14.51 there exists an extension JC — Ti Tid of Ti such that, if we denote 

5l= (o o) H d eL ^ + > thcn c€C\f4 K {Sx)] . 

Hence, X)ieN c * = trM c = trSi — oo . On the other hand, by Proposition 
1531 U k (S) = U k (Si) for every k e N. Then, applying Theorem EHU1 the 
statement follows. □ 

Remark 5.2. Let S G Ql{Ti) + and c e r°(N)+. Then, by Theorem 1031 
and Proposition 14.51 the following conditions are equivalent : 

(1) U k (S) > U k (c) for every k e N. 

(2) There exists a sequence Tk = {/ifejieN, k £ N of frames on such 
that 5 is the frame operator of every T k and > J~c~i uni- 

— >oo 

formly for i£N. 

Indeed, note that the inequalities involving the maps L/., /c € N, can always 
be fulfilled if we consider a sufficiently large extension H © Hd of Ti. In this 
case, limsupc < ||5|| e . A 

At this point we should note that the conditions of Theorem 15.11 are not 
sufficient to assure that the pair (S, c) is frame admissible, as Example 16.11 
below shows. That is, we can not remove the closures in the equalities of 
Theorem I3.1UI as it was already mentioned in .17^ , for the diagonalizable 
case. 

In ^H] (see also 0]) appears the following result which gives sufficient con- 
ditions for a pair (5, c) in order to be frame admissible: 

Theorem 5.3 (Kornelson-Larson). Let S € Gl{K) + and c e Z°°(N)+. Sup- 
pose that J2ieN Ci = 00 an d 1 1 1 1 oo < H^He- Then the pair (S,c) is frame 
admissible. □ 

The following result, which generalizes Theorem l5.3l strengths slightly the 
necessary conditions for frame admissibility given by Theorem 15.11 to get 
sufficient conditions. A tight frame version of this result appeared in R. 
Kadison [H] and [IS]. Recall the notation P 2 (S) = E[ \\S\\ e , \\S\\ ], where E is 
the spectral measure of S € L(H) + . 

Theorem 5.4. Let S € Gl{H) + and c e such that E;eN c * = °°- 

Assume one of the following two conditions: 
1. (a) trP 2 (£) = oo ; 

(b) U k (S) > U k (c) for every k G N, and 

(c) ||5|| e > limsup(c). 



2. (a) tr P 2 (S) = r € N, 

(b) U k (S) > U k (c) forl<k<r, 
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(c) Uk(S) > U k {c), for k > r, and 

(d) ||5|| e > limsup(c). 

Then, the pair (S, c) is frame admissible. 

Proof. By Proposition ^. 51 it suffices to show that the there exists a sequence 
of unit vectors {xfcj-fcGN such that S — X^fcgN Cfe Xk ® Xk ■ Assume that the 
first condition holds. Then, since ||S|| e > limsup(c), there exist mo <G N and 
£ > such that 

c m < ||5|| e — £ for m > mo 

Let fix > fi2 • ■ • _t :_ • • • be the sequence of eigenvalues of S + , chosen as in 
Lemma 1X^1 Let {y n }nen be an orthonormal system such that S + y n = H n y n . 
Denote A„ = // n + ||S|| e , n S N. Note that \\S\\ > X n > \\S\\ e , and Sy n = X n y n , 
n E N. By Proposition for every k E N, 

k k 

^ Aj yj yj < S , and U k (S) = ^ A l . 
»=i »=i 

n mo 

Let rto be the first integer such that a > Ai . Then no > TO o + L an d 

i=i i=i 

no mo 

^ = y, Cj - \j < c no < \\s\\ e < x mo+ i . 

i=l i=l 

Let c = (ci, . . . , c^). Since 

k 

Ai - C4(S) > C*(c) > U k (c ) , 1 < k < m , 

i=l 

then c -< (Ai, . . . , A mo , h, 0, . . . , 0) S K™° . Denote by 

m 

Si = h j/mo+i ® Vmo+i + Xj yj ® yj < S , 

i=l 

and S2 = 5 — Si. Then, the pair (Si,Co), acting on span{yi, . . . , y mo +i}, 
satisfies the conditions of Theorem l4.6l Hence, there exists a set of unit vectors 

{xi, . . . , x no } such that \_. °i x i® x i = Si . Note that S2 > 0, i?(Sa) is closed 

i=l 

(by Fredholm theory), and ||S2|| e = ||S|| e - Then, we can apply Theorem 15.31 
to the pair (S2, {cj}j>„ ), acting on R{S%). So, there exist unit vectors Xfc, 
for k > hq, such that 

00 

S 2 = ^ Cj a;* ® . 

i=n + l 

Therefore we obtain the rank-one decomposition S = X^iGN c * 
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Assume condition 2. Note that, by equations JHJ and 1)11(1- the condition 
\\S\\ e > limsup(c) implies that U m (S) — U m (c) > oo. Therefore, by item 

m — *oo 

(c), we can assume that there exists 8 > such that 

(1) U r +k(S) - S > U r+ k(c), for every k e N. 

(2) There exists mo > 1 such that c m < \\S\\ e — 5 for m > mo . 

Let mi = max{mo,r + 1}. Let ji\ > • • • > /x r be the greatest eigenvalues 
of 5 + , and let {yi, . . . ,y r } be an associated orthonormal set of eigenvectors. 
Denote by 

Aj = fJ-i + \\S\\ e , l<i<r, and Aj = ||5|| e - - — , r+l<i<mi + l. 

2mi 

Then, by Proposition ^. 51 

k 

(1) U k (S) = Ai , for 1 < k < r, and 

i=l 

fe 

(2) J7 fe (c) < Uk(S) — 5 < ^2 Ai , for r + 1 < A; < mi + 1 . 

i=l 

On the other hand, since Q = E([\\S\\ e — <5/2mi, ||5|| e ) ) has infinite rank, 
there exists an orthonormal set ■ ■ ■ , Hm 1 +i} _! R(Q)- Therefore 

mi+l 

i=i 

Let no be the first integer such that X)"=i c « - > S"=i Aj- Then no > mi + 1 
and 

no mi 

ft = J^Ci - ^ A l < c„ < ||5|| e - (5 < A mi+ i . 

i=l i=l 

Let c = (ci, . . . , c„ ). Since 
k 

A, = £4(5) > C/ fc (c) > f/ fc (c ) , 1 < k < r , and 

i=l 

J] X ^ U k(S) -5> U k {c) > U k (c ) , r + 1 < k < mi , 

i=l 

then c -< (Ai, . . . , X mi ,h, 0, . . . , 0) £ R n °. So, by Corollary 14. 61 there exists 
a set of unit vectors {xi, . . . , x no } C 7i such that 

mi no 

5i = X Ai y l (g> yi + h y mo +i ® 2/mo+i = ^ c * x ' ® 

i=l i=l 

Since 5i < A i y< ® J/i , then 5 2 = S - Si > and \\S 2 \\ e = \\S\\ e . As 

before, we apply Thcorcm l5.3l to the pair (52, {ci}i>„ ), acting on i?(5a), and 
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Ci X i Qs) X i • 
i=n + l 



we obtain a decomposition 

oo 

s *= E 

i=n + 

Therefore we obtain the rank-one decomposition S — X)ign Ci Xi ® Xi - ^ 

Example 16.21 below shows that the condition 2 (c) of Theorem l5.4l can not 
be dropped in general. 

Corollary 5.5. Let 0<ieR and c £ such that < Cj < A, i e N. 

Denote J = {i £ N : Cj = ^4}. Assume that 

q = oo and lim sup < ^4 f or, equivalently, sup Cj < A) . 

Then the pair (AI, c) is admissible. This means that there exists a tight frame 
with norms prescribed by c and frame constant A. □ 

6. Some examples 
In the following example we shall see that 

U k (S) > C4(c), fee N and ||S|| e = limsup(c) ^ F(S*,c)^0. 

Example 6.1. Let S = I £ L(H) and a £ (0, 1). Let c £ £°°(N)+ be given 
by c\ = p £ (0, 1) and 

_ j a k if k ^ 1 is odd , 
C ' k \ 1 — a k if k is even. 

Then, < Ck < 1 for k £ N, J2 k Ck = oo — J2k(^ ~ c <0 i anc ^ limsupc = 1 = 
||5|| e • Suppose that there exists a frame T — {fk\k&\ £ F(S,c). Then 



HI 2 



E I ( x ' fk) I 2 i for ever y x £H . 



fceN 

In particular, we get, for every j £ N, 

ii/iii a = EK^^)i 2 = ii^ii 4+ Ei^'^)i 2 - 

fc6N k^j 

Thus, if j ^ 1, we obtain the inequality 

K/i,/i)l 2 = KfiJi)\ 2 < Site,/*)! 2 = WM\ 2 - ll/.ll 4 = ^(i- Cj ). 
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Therefore, 



P=||/i|| 2 < ||/i|| 4 + ^c,(l~ Cj ) 



(is) = p 4 +x;« , '(i-^)=p 4 +E° i -E 

j¥1 jVi j¥1 



2 , 1 1 2 , fl 

P + 1 1 9 =P 



a 



1— a 1 — a 2 1— a 2 

Taking p = — and a 6 (0, 1) such that - < - , we get that p > p 2 

2 1 — a 2 4 

^ , contradicting Eq. itTHl) . Hence, in this case, F(S,c) = 0. Note 

1 — a A 

that the pair (S, c) satisfies all necessary conditions of Theorem 15 .11 because 
U k (S) = k = [4(c) for every k e N. A 

In the second example we see that, in general, 
U k (S)>U k (c), keN and ||S|| e > limsup(c) ^ c) ^ . 

Example 6.2. Let S = M s be the diagonal operator, with respect to an 
orthonormal basis of 7i, given by s = {1 — (i + 1) and let (cj)jgN be 

given by c\ = 1 and Cj = 1/2 for every i > 2. Note that 

• 1 = ||5|| e > 1/2 = limsup(c), 

• C/i(5) = Ui(c), and 

• U k (S) = k > 1 + (jfc - l)/2 = C4(c) for every fc > 2. 

Still, F(S,c) = 0. Indeed, suppose that there exists € F(S,c). Then, by 
Proposition 14 . 51 there exists an extension JC — 7i Hd of 7i such that, if 

Sl= (o o) H d e W + ' thcn ceC[WK;(5i)] . 

Let V E U(JC) such that, in a orthonormal basis B — {ek]k&h M c = 
C B (V*SiV). Take x = P H Ve x . We have that ||x|| < 1 and (Sx,x) = 
(M c ei,ei) = c\ = 1, while \\S\\ — 1. Then 5a; = x, and 1 would be an 
eigenvalue of S, which is false. In this example, condition 2 (c) of Theorem 
15.41 does not hold, because \\S\\ = \\S\\ e , which implies that r = tr P2(S) = 0; 
but Ui(S) = 1 = Ui(c) . Note that J2k Ck = 00 = J2k(^ ~ Cfe )' as m the 
previous example. A 

The excess of frames in F(S,c). Let S G Gl(T~C) + and c = (ci)igM € 
£°°(M) + such that the pair (S, c) is frame admissible. Then, there can be 
many different types of frames F £ F(S, c). We consider the set 

Null(S, c) = { c(F) : F € F(S, c) } . 

In the Example below, we show that this set can be as big as possible. More- 
over, this example shows that there exists an admissible pair (S,bl), satisfying 
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just the necessary conditions of Theorem 15 . II and in this case Uk(S) — Uk(a), 
k £ N, and limsupa = ||5|| e . 

Example 6.3. Let Tt be a Hilbert space with an orthonormal basis B = 

{Xn}nGN- Let 

a= €i°°(N) + , and S = M B>a e Gl(TQ + . 

1/2 

Then, the frame (Riesz basis) J-q = {a n i n }„gn has frame operator S 1 , so 
that T§ £ i ? (<S', a). On the other hand, let 

T / 1 1 1 1 \ 

y-1 — \~/| ^2, ^4, — ^2 , ^67 — /= x l,Xg, — /= X 3 ,X 10 ,...j ■ 

It is easy to see that also T\ £ F(S,a), but e(T\) = 1. Analogously, 

T<1 = \—=X2,X 4 , 



with e(jF2) — 2. In a similar way, it can be constructed frames Tk £ F(S,a) 
with e(Fk) = k, for every fceNU {oo}. Note that 



I Vf Vf ^2,^12, ^3,^16, ^6,^20, — ^= 

In other words, Too is the frame induced by the bounded operator T : £ 2 (N) 



T / 1 1 1 1 1 1 \ 

= l\7f 3:1,2:4 ' ~7f § ' ~7f ^'^i 2 ' ^3, a?16 1 -y= ,#20, -j= ^6 , ■••]■• 

In other wor 
W given by 

T(e„) 







if 


n 


= 2k 






1 


if 


n 


= 6k- 


5 


72 X 4fc- 


2 


if 


n 


= 6k- 


3 


72 X4fc - 


2 


if 


n 


= 6k- 


1 



Therefore Null(S, a) = N U {0, 00} . A 

Proposition 6.4. Let S £ Gl{Tt) + and c £ £°°(N) + . Assume that the pair 
(S, c) is frame admissible and liminfc < min a e (S). Then Null(S, c) = {00}. 

Proof. Let T = {/„} n eN G F(S,c), with e(jF) = d. By Proposition 14. 51 there 
exists an extension K, = Tt © 7id of Tt such that, if we denote 

5l= (o 0) H d eL ^ + > thcn c£C[U K (S 1 )} . 

By Theorem 13 .101 min <7 e (Si) < liminf c . But, if dim 7^ = e(F) < 00, then 
a e (S\) = a e (S), which contradicts the fact that liminfc < min o~ e (S). □ 

Remark 6.5. Let T = {/«}n£N be a Parseval frame for Tt (i.e. it has 
frame operator S = I-h). If liminf nE Fj ||/n|| < 1 > then, by Proposition 16.41 
e(F) = 00 . This results was proved in [3] A 
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Example 6.6. Let Ji be a Hilbert space with an orthonormal basis B = 
{xijien- Let 

a=(l,2,l,2,...) , S = M B ^egi(H)+ and c = (| , | , | , . . . ). 

We shall show that also Null(S, c) = N U {0, oo} . Note that, in this case, 

3 

ot—(S) = 1 < liminf c = — = limsupc < 2 = \\S\\ e ■ 
Indeed, take the Riesz basis Tq = {/ n }neN given by 

fn z 



^| + x n+ \ if n is odd 



if n is even 



V2 

It is easy to see that .Fo € c). Using that 

(3 3 3 3 ) _< (2,2,2,0) , 
v 2 2 2 2 ; v 7 

an arbitrary number of packs of four vectors with norm y| associated to 
packs of three even places of the diagonal of S can be interlaced into the 
previous construction. Each of these packs adds excess 1 to the whole system. 
In this way, frames Tk G F(S, c) with e{!Fk) = k can be found for every 
fceNU{oo}. A 

Remark 6.7. Let S e Gl n (C) + and c e £°°(M)+. If the pair (S,c) is 
frame admissible, then Null(S, c) = {|M| — n}. Nevertheless, if k > n, c = 
(1, . . . , 1) € C k and S = G M n (C), then F(S, c) is the set of spherical tight 
frames of k elements in C™. Dykema, Freeman, Korleson, Larson, Ordower 
and Weber ^U] have shown that, in this case, F(S, c) has a rich geometrical 
structure, with several orbits of qualitatively different elements. A 

Acknowledgments: We would like to acknowledge Professor G. Corach, 
who shared with us fruitful discussions concerning the problems included in 
this article. We also thank the referee for calling our attention to the papers 
of Kadison |T3 | . [T5 ] . 
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